Prise en compte des priorités des lots pour la projection des encours de production dans l'industrie des semi-conducteurs

National audienceDans ce papier, on présente un algorithme de projection des encours de production dans l'industrie des semi-conducteurs en tenant compte des priorités des lots en termes des dates d'échéance de livraison et la capacité des ressources

Finite capacity planning algorithm for semiconductor industry considering lots priority

International audienceA finite capacity planning heuristic is developed for semiconductor manufacturing with high-mix low-volume production, complex processes, variable cycle times and reentrant flows characteristics. The proposed algorithm projects production lots trajectories (start and end dates) for the remaining process steps, estimates the expected load for all machines and balances the workload against bottleneck tools capacities. It takes into account lots' priorities, cycle time variability and equipment saturation. This algorithm helps plant management to define feasible target production plans. It is programmed in java, and tested on real data instances from STMicroelectronics Crolles300 production plant which allowed its assessment on the effectiveness and efficiency. The evaluation demonstrates that the proposed heuristic outperforms current practices for capacity planning and opens new perspectives for the production line management

Approche hybride d'optimisation pour la gestion d'énergie dans le bâtiment

Cette thèse concerne à la gestion globale à base de modèle des flux énergétiques dans le bâtiment. L'objectif des systèmes de gestion de l énergie proposés est d aider les occupants à gérer leur système bâtiment en planifiant la consommation/production des différents équipements présents en fonction des tarifs, de la disponibilité de l'énergie et des usages de l'occupant. L objectif de cette thèse est de proposer une approche de résolution multi-solveurs s'appuyant sur le paradigme multi-agent.Pour y parvenir, nous avons développé, dans un premier temps, un service multi-phase, qui représente plusieurs phases flexibles avec des niveaux de consommation différents, offrant un niveau de précision supérieure pour des équipements comme une machine à laver. Dans un second temps, notre travail a consisté à proposer une nouvelle approche d optimisation combinant différents solveurs embarqués dans des agents logiciels. Le résultat est une approche d optimisation hybride à base d agents, s appuyant sur des algorithmes PLNE et des méta-heuristiques.This PhD focuses on the global energy management based on energetical flux models ofbuildings. The objective of the energy management system is to help the inhabitants to manage theirbuilding, by scheduling the consumption/production of the different appliances, taking into accountenergy costs, availability et inhabitants preferences. The PhD objective is to propose a resolution approach with several solvers inspired by the multi agent systems.A multi-phasis service representing several phasis has been developped. Each phasis is defined by its own consumption level. This type of service presents a better precision than singlephasis approaches to model some appliances. A new optimization approach has been developped. Itcombines different solvers embedded into software agents. The results is an hybrid approach forthe optimization based on the multi-agent system, using MILP algorithms and meta-heuristics.SAVOIE-SCD - Bib.électronique (730659901) / SudocGRENOBLE1/INP-Bib.électronique (384210012) / SudocGRENOBLE2/3-Bib.électronique (384219901) / SudocSudocFranceF

Prise en compte des incertitudes de prédiction dans la gestion des flux d'énergie dans l'habitat

Le travail présenté dans ce mémoire de thèse concerne la gestion de la consommation et de la production d'énergie électrique dans les bâtiments. Le problème de gestion d'énergie est modélisé sous forme de programme linéaire mixte. Le travail présenté dans ce mémoire propose des outils qui permettent de prendre en compte les incertitudes dans l'optimisation des flux d'énergie dans l'habitat. Dans un premier temps les incertitudes à prendre en compte sont étudiées. Nous distinguons 2 types d'incertitudes : les incertitudes paramétriques qui concernent le caractère imprécis des coefficients du modèle (prévisions météorologiques, paramètres des modèles, demande prévisionnelle d'énergie ) et les incertitudes d'occurrence qui sont liées aux actions directes de l'usager sur sa consommation d'énergie. Une approche d'optimisation robuste s'appuyant sur une formulation présentée par Bertsimas et Sim pour la programmation linéaire robuste est proposée pour prendre en compte les incertitudes paramétriques. Une procédure d'optimisation en deux étapes, basée sur la programmation stochastique, est proposée pour anticiper les possibilités de démarrage des services pilotés par l'usager. Cette procédure apporte une réponse aux incertitudes d'occurrence en permettant de prendre en compte les consommations d'énergie qui ne sont pas pilotées par le système d'optimisation. Différents exemples d'appartements sont utilisés pour illustrer la validité des méthodes proposées. Différents scénarios de tarification de l'énergie sont également étudiés.This PhD dissertation concerns the power management in buildings. The problem of power management is modeled as a mixed linear program. The work presented in this thesis aims to take into account the uncertainties in the optimization of energy flow in the buildings. The uncertainties are analyzed and two types of uncertainty are identified: parametric uncertainties concerning the vagueness of the parameters (weather forecasts, energy demand forecast ...) and the occurrence uncertainties that are related to uncontrollable actions of the user. A robust optimization approach based on a formulation presented by Bertsimas and Sim for robust linear programming is proposed to take into account the parametric uncertainties. An optimization procedure in two stages, based on stochastic programming, is proposed to answer the occurrence uncertainties. This procedure allows to take into account the energy consumption that is not driven by the management system. The proposed methods have been illustrated on various examples of dwellings. Different energy pricing are addressed.SAVOIE-SCD - Bib.électronique (730659901) / SudocGRENOBLE1/INP-Bib.électronique (384210012) / SudocGRENOBLE2/3-Bib.électronique (384219901) / SudocSudocFranceF

A generic off-line approach for dealing with uncertainty in production systems optimisation

International audienceThis paper addresses production systems optimisation in uncertain context. A standard framework for solving such type of problems is depicted in a 3-step approach. The two first steps are addressed in this paper. They consist of off-line characterisation of the problem and calculation of solutions with some desired performance. A generic approach to implement these off-line steps is introduced in this paper. This approach relies on calculation of robust off-line solutions. A generic framework of robustness is defined. Then five standard optimisation problems are derived and related to the so called stability and sensitivity analysis. This generic approach is then applied to a multi-purpose machines problem

Ordonnancement en milieu incertain, mise en oeuvre d'une démarche robuste

Cette thèse est consacrée à l'étude de l'ordonnancement en contexte incertain. La première partie précise la notion de contexte incertain en optimisation et présente les outils les plus connus pour prendre en compte l'incertitude. Le problème d'ordonnancement en contexte incertain est présenté sous sa forme prédictive et sous sa forme réactive, sans prise en compte explicite du caractère incertain des données. La deuxième partie traite des méthodes de prise en compte explicites de l'incertain avec garantie de performance. Les notions de robustesse et de flexibilité sont définies et illustrées par des exemples. La troisie me partie présente la modélisation d'un atelier de photolithographie, et replace le problème de sa configuration dans le cadre de l'ordonnancement. Ce problème est traité sous trois hypothèses concernant les incertitudes. La première hypothèse est traitée dans la troisième partie. La quatrième partie est consacrée à la configuration de l'atelier lorsque la charge ou le temps de traitement de la commande n'est pas affecté par les perturbations. Le rayon de stabilité est présenté pour augmenter la robustesse de cette configuration. Enfin, la cinquième partie traite du même problème sans hypothèse particulière concernant les perturbations que subit la commande de l'atelier.GRENOBLE1-BU Sciences (384212103) / SudocVILLEURBANNE-DOC'INSA LYON (692662301) / SudocSudocFranceF

Optimisation pour la configuration robuste de systèmes de production de biens et de services

Les travaux présentés dans ce mémoire apportent une contribution à la configuration des systèmes de production en contexte incertain. Les différents outils permettant d appréhender l incertain en optimisation sont d abord présentés. Nous insistons plus particulièrement sur la notion de robustesse à travers l approche utilisée dans le cadre de nos travaux. Nous présentons ensuite deux applications : la configuration d un atelier de machines partiellement multifonctions soumis à des incertitudes sur la demande et la configuration d un réseau de distribution d électricité soumis à des incertitudes sur les caractéristiques de puissance. Pour chaque application, nous identifions les perturbations prises en compte ainsi que les performances attendues en présence de ces perturbations. Nous proposons ensuite un critère de robustesse en adéquation avec cette problématique. Enfin des méthodes de résolution sont proposées pour appréhender les différents problèmes mis en évidence par ce critère.This thesis addresses the configuration of production systems under uncertainties. Fist, the main tools used to handle uncertainty in optimisation are presented. The robustness notion is emphasized through our approach. Then, two applications are presented: the robust configuration of a multi-purpose machines workshop under demand uncertainties and the robust configuration of a power distribution network under uncertainties on customers load and power sources capacities. For each application, the perturbations that are taken into account are identified as well as the performances to maintain despite these perturbations. Then a robustness criterion is defined to fit these applications. Finally resolution methods are designed to address the different robustness problems raised by this criterion.GRENOBLE1-BU Sciences (384212103) / SudocSudocFranceF

Outil d'aide à la décision pour la régulation en temps réel du trafic ferroviaire dans une usine sidérurgique

NOUS PRESENTONS DANS CETTE THESE, UN OUTIL D'AIDE A LA DECISION POUR LA REGULATION DU TRAFIC FERROVIAIRE DANS UNE USINE SIDERURGIQUE. LA PARTICULARITE DE CE SYSTEME EST QU'IL REPOSE SUR UNE UTILISATION EN TEMPS REEL ET QU'IL EST SOUMIS A DES CONTRAINTES SPECIFIQUES LIEES AU PROCESSUS DE FABRICATION DE L'ACIER. NOUS DECRIVONS SES SPECIFICITES ET SON RAPPROCHEMENT AVEC LE PROBLEME DE TOURNEES DE VEHICULES AVEC FENETRES DE TEMPS. LA METHODE DE RESOLUTION QUE NOUS AVONS MISE EN OEUVRE REPOSE SUR LA COOPERATION D'UNE HEURISTIQUE DE CONSTRUCTION PARALLELE DES TOURNEES AVEC UNE HEURISTIQUE D'AMELIORATION DES TOURNEES. LES APPLICATIONS AUX CAS REELS QUE NOUS AVONS MENEES MONTRENT UNE AMELIORATION DE LA SATISFACTION CLIENT EN TERME DE NOMBRE DE RETARDS ET DE DUREE TOTALE DES RETARDS. LA MISE EN ŒUVRE DANS UN SITE INDUSTRIEL EST EGALEMENT PRESENTEE.GRENOBLE1-BU Sciences (384212103) / SudocSudocFranceF

Robust energy planning in buildings with energy and comfort costs

Online First Published online : 08 December 2011International audienceEnergy management in buildings is addressed in this paper. The energetic impact of buildings in the current energetic context is first depicted. Then the studied optimization problem is defined as the optimal management of production and consumption activities in houses. A scheduling problem is identified to adjust the energy consumption to both the energy cost and the inhabitant's comfort. The available flexibilities of the services provided by domestic appliances are used to compute optimal energy plans. These flexibilities are associated to time windows or heating storage abilities. A constraints formulation of the energy allocation problem is given. A derived mixed linear program is used to solve this problem. The energy consumption in houses is very dependent to uncertain data such as weather forecasts and inhabitants' activities. Parametric uncertainties are introduced in the home energy management problem in order to provide robust energy allocation. Robust linear programming is implemented. Event related uncertainties are also addressed through stochastic programming in order to take into account the inhabitant's activities. A scenario based approach is implemented to face this robust optimization problem